\hypertarget{classGraph}{
\section{Graph$<$ T $>$ Class Template Reference}
\label{classGraph}\index{Graph@{Graph}}
}
\subsection*{Public Member Functions}
\begin{DoxyCompactItemize}
\item 
\hypertarget{classGraph_a00be284ea2be3b3d0f0d2e493b70245b}{
bool {\bfseries addVertex} (const T \&in)}
\label{classGraph_a00be284ea2be3b3d0f0d2e493b70245b}

\item 
\hypertarget{classGraph_ac61af3aafe6277215f5a3b3cc7d58ce2}{
bool {\bfseries addEdge} (const T \&sourc, const T \&dest, double w)}
\label{classGraph_ac61af3aafe6277215f5a3b3cc7d58ce2}

\item 
\hypertarget{classGraph_af9c903104ad69a7782979fa9caedf163}{
bool {\bfseries removeVertex} (const T \&in)}
\label{classGraph_af9c903104ad69a7782979fa9caedf163}

\item 
\hypertarget{classGraph_a1106092a37366486cf55576f9ec01692}{
bool {\bfseries removeEdge} (const T \&sourc, const T \&dest)}
\label{classGraph_a1106092a37366486cf55576f9ec01692}

\item 
\hypertarget{classGraph_a18b0ca37a9f279089a71aa5c3ba16e1e}{
void {\bfseries clearGraph} ()}
\label{classGraph_a18b0ca37a9f279089a71aa5c3ba16e1e}

\item 
\hypertarget{classGraph_a3f62ba0e37c5c011299c93d60e3a8be3}{
vector$<$ T $>$ {\bfseries dfs} () const }
\label{classGraph_a3f62ba0e37c5c011299c93d60e3a8be3}

\item 
\hypertarget{classGraph_a0e9598b98be2570eb432690411a577e8}{
vector$<$ T $>$ {\bfseries bfs} (\hyperlink{classVertex}{Vertex}$<$ T $>$ $\ast$v) const }
\label{classGraph_a0e9598b98be2570eb432690411a577e8}

\item 
\hypertarget{classGraph_ab8fd74c3cf8dca6eaa82d39fd1216f52}{
int {\bfseries maxNewChildren} (\hyperlink{classVertex}{Vertex}$<$ T $>$ $\ast$v, T \&inf) const }
\label{classGraph_ab8fd74c3cf8dca6eaa82d39fd1216f52}

\item 
\hypertarget{classGraph_ab7dc5ec1c34df811d560021b726e95ec}{
vector$<$ \hyperlink{classVertex}{Vertex}$<$ T $>$ $\ast$ $>$ {\bfseries getVertexSet} () const }
\label{classGraph_ab7dc5ec1c34df811d560021b726e95ec}

\item 
\hypertarget{classGraph_a295932f117d92c825a97ec458e0fb332}{
int {\bfseries getNumVertex} () const }
\label{classGraph_a295932f117d92c825a97ec458e0fb332}

\item 
\hypertarget{classGraph_a08a95472b0d9bd7321660940807af060}{
\hyperlink{classVertex}{Vertex}$<$ T $>$ $\ast$ {\bfseries getVertex} (const T \&v) const }
\label{classGraph_a08a95472b0d9bd7321660940807af060}

\item 
\hypertarget{classGraph_aa75184f34cca2ce648c6fcd239db1cc8}{
int {\bfseries getVertexIndex} (\hyperlink{classVertex}{Vertex}$<$ T $>$ $\ast$v) const }
\label{classGraph_aa75184f34cca2ce648c6fcd239db1cc8}

\item 
\hypertarget{classGraph_af34eb86d804272e6e3e221a9ed688c53}{
void {\bfseries resetIndegrees} ()}
\label{classGraph_af34eb86d804272e6e3e221a9ed688c53}

\item 
\hypertarget{classGraph_aa1a3c754f51a888e25dff2b26dfb85fc}{
vector$<$ \hyperlink{classVertex}{Vertex}$<$ T $>$ $\ast$ $>$ {\bfseries getSources} () const }
\label{classGraph_aa1a3c754f51a888e25dff2b26dfb85fc}

\item 
\hypertarget{classGraph_a694dff81073c38b669057f0c6bd4cbb1}{
int {\bfseries getNumCycles} ()}
\label{classGraph_a694dff81073c38b669057f0c6bd4cbb1}

\item 
\hypertarget{classGraph_a2e75512c089c3916dda9cf61e1185d9d}{
vector$<$ T $>$ {\bfseries topologicalOrder} ()}
\label{classGraph_a2e75512c089c3916dda9cf61e1185d9d}

\item 
\hypertarget{classGraph_ab4054ca572c10669dd3e05d6d41c116c}{
vector$<$ T $>$ {\bfseries getPath} (const T \&origin, const T \&dest)}
\label{classGraph_ab4054ca572c10669dd3e05d6d41c116c}

\item 
\hypertarget{classGraph_ae5264597aacaf4f45819e96a6d6c89aa}{
void {\bfseries unweightedShortestPath} (const T \&v)}
\label{classGraph_ae5264597aacaf4f45819e96a6d6c89aa}

\item 
\hypertarget{classGraph_ab49d07c2bd6b8b30d5ae82bc558b821a}{
bool {\bfseries isDAG} ()}
\label{classGraph_ab49d07c2bd6b8b30d5ae82bc558b821a}

\item 
\hypertarget{classGraph_a1d6769b79beaa76f78fd9c9209833bef}{
void {\bfseries bellmanFordShortestPath} (const T \&s)}
\label{classGraph_a1d6769b79beaa76f78fd9c9209833bef}

\item 
\hypertarget{classGraph_a445a38cf4045797198eae2b818b602de}{
void {\bfseries dijkstraShortestPath} (const T \&s)}
\label{classGraph_a445a38cf4045797198eae2b818b602de}

\item 
\hypertarget{classGraph_ae5161f4408bf1ead2b29d19d67fb04ee}{
void {\bfseries floydWarshallShortestPath} ()}
\label{classGraph_ae5161f4408bf1ead2b29d19d67fb04ee}

\item 
\hypertarget{classGraph_a7e137f1ef838395ac1044a944fa54448}{
int {\bfseries edgeCost} (int vOrigIndex, int vDestIndex)}
\label{classGraph_a7e137f1ef838395ac1044a944fa54448}

\item 
\hypertarget{classGraph_ab23d1dae92a7f2b29dcb91a94336674c}{
vector$<$ T $>$ {\bfseries getfloydWarshallPath} (const T \&origin, const T \&dest)}
\label{classGraph_ab23d1dae92a7f2b29dcb91a94336674c}

\item 
\hypertarget{classGraph_aad1eda4beb8425d03ed1f3b8af397563}{
void {\bfseries getfloydWarshallPathAux} (int index1, int index2, vector$<$ T $>$ \&res)}
\label{classGraph_aad1eda4beb8425d03ed1f3b8af397563}

\item 
\hypertarget{classGraph_a91142f0d0f51bbf6dbbef6b4edbaa52e}{
void {\bfseries calculateMTC} (const T \&s)}
\label{classGraph_a91142f0d0f51bbf6dbbef6b4edbaa52e}

\item 
\hypertarget{classGraph_a160885034e44dc8d9efb300e1fccd1e0}{
void {\bfseries calculateMinTC} (const T \&s)}
\label{classGraph_a160885034e44dc8d9efb300e1fccd1e0}

\item 
\hypertarget{classGraph_a443626f742cf71ffd7214679044c4d54}{
void {\bfseries calculateUTC} (const T \&e)}
\label{classGraph_a443626f742cf71ffd7214679044c4d54}

\item 
\hypertarget{classGraph_a331931d731984f209aad1fbad6b4d107}{
void {\bfseries calculateMinAvioes} (const T \&s, const T \&e)}
\label{classGraph_a331931d731984f209aad1fbad6b4d107}

\item 
\hypertarget{classGraph_a9c890f27359a17a4c9daefb108631412}{
void {\bfseries associaAvioes} (\hyperlink{classVertex}{Vertex}$<$ T $>$ $\ast$v, vector$<$ \hyperlink{classAviao}{Aviao} $\ast$ $>$ avioesDisponiveis)}
\label{classGraph_a9c890f27359a17a4c9daefb108631412}

\item 
\hypertarget{classGraph_a45b8950b5435b046356e7592b10c8527}{
void {\bfseries sortVertex} ()}
\label{classGraph_a45b8950b5435b046356e7592b10c8527}

\item 
\hypertarget{classGraph_a0b32b946b89d231bc7fce957516f9ef4}{
void {\bfseries show} (\hyperlink{classGraphViewer}{GraphViewer} $\ast$gv)}
\label{classGraph_a0b32b946b89d231bc7fce957516f9ef4}

\item 
\hypertarget{classGraph_aaa09c94f4247ec3fe02bedfb2b6eca6c}{
void {\bfseries showPath} (\hyperlink{classGraphViewer}{GraphViewer} $\ast$gv)}
\label{classGraph_aaa09c94f4247ec3fe02bedfb2b6eca6c}

\item 
\hypertarget{classGraph_a6dea871e84e602e0c717befa8b0f649f}{
void {\bfseries showTopological} (\hyperlink{classGraphViewer}{GraphViewer} $\ast$gv)}
\label{classGraph_a6dea871e84e602e0c717befa8b0f649f}

\item 
\hypertarget{classGraph_a18e4ae2796f8b6d9d3ec79d23cd9e743}{
void {\bfseries showAvioes} (\hyperlink{classGraphViewer}{GraphViewer} $\ast$gv, vector$<$ \hyperlink{classAviao}{Aviao} $>$ \&avioes)}
\label{classGraph_a18e4ae2796f8b6d9d3ec79d23cd9e743}

\item 
\hypertarget{classGraph_abf6336f53bdef21c15d0b42862a87750}{
void {\bfseries showGantt} (\hyperlink{classGraphViewer}{GraphViewer} $\ast$gv)}
\label{classGraph_abf6336f53bdef21c15d0b42862a87750}

\end{DoxyCompactItemize}
\subsubsection*{template$<$class T$>$ class Graph$<$ T $>$}



The documentation for this class was generated from the following file:\begin{DoxyCompactItemize}
\item 
src/Graph.h\end{DoxyCompactItemize}
